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Abstract. The paper studies the ii'-theoretic invariants of the crossed product C*-algebras associated 
with an important family of homeomorphisms of the tori T" called Furstenberg transformations. Using 
the Pimsner-Voiculescu theorem, we prove that given n, the ii'-groups of those crossed products, whose 
corresponding n X n integer matrices are unipotent of maximal degree, always have the same rank 
an- We show using the theory developed here, together with two computing programs - included in 
an appendix - that a claim made in the literature about the torsion subgroups of these ii'-groups is 
false. Using the representation theory of the simple Lie algebra sl(2, C), we show that, remarkably, a„ 
has a combinatorial significance. For example, every 02^+1 is just the number of ways that can be 
represented as a sum of integers between —n and n (with no repetitions). By adapting an argument 
of van Lint (in which he answered a question of Erdos), a simple, explicit formula for the asymptotic 
behavior of the sequence {an} is given. Finally, we describe the order structure of the i^o-groups of 
an important class of Furstenberg crossed products, obtaining their complete Elliott invariant using 
classification results of H. Lin and N. C. Phillips. 
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1. Introduction 

Furstenberg transformations were introduced in [5] as the first examples of homeomorphisms of the tori, 
which under some necessary and sufficient conditions are minimal and uniquely ergodic. In some sense, 
they generalize the irrational rotations on the circle. They also appear in certain applications of ergodic 
theory to number theory (e.g. in Diophantine approximation [8]), and sometimes are called skew product 
transformations or compound skew translations of the tori. The terminology "Furstenberg transformation 
group C*-algebra" is what we would like to use in this paper to call the crossed products associated with 
Furstenberg transformations, and we will denote them by ^e./- There have been several contributions to 
the computations of if-theoretic invariants for some examples of these C*-algebras in the literature (see 
[ini UHl 1251 1301 132] to name a few). However, a more general study of such invariants for these C*-algebras 
has not been available to the best of our knowledge. 

Remark 1.1. In independent (unpublished) work fTO, R. Ji studied the i^-groups of the C*-algebras 
(denoted by Ap^ g in there) associated with the descending affine Furstenberg transformations (denoted 
by Ff^g in there) on the tori. He comments that "explicitly computing the ivT-groups of C(T") X/<Z [Ap^ g 
for = 0] is still not an easy matter" . Moreover, he gives no information about the ranks of the X-groups 
or order structure of Kq in general, which are studied in the present paper. As we shall see in Remark 
11.71 below, the claim that he makes about the form of the torsion subgroup of K^{^0j) is unfortunately 
not correct. 

From the C*-algebraic point view, when a Furstenberg transformation is minimal and uniquely ergodic, 
the associated transformation group C*-algebra is simple and has a unique tracial state with a dense tra- 
cial range of the i^o-group in the real line. Because of this, these C*-algebras fit well into the classification 
program of G. Elliott by finding their if-theoretic invariants. In fact, in the class of transformation group 
C*-algebras of uniquely ergodic minimal homeomorphisms on infinite compact metric spaces, iiT-theory is 
a complete invariant. More precisely, suppose that X is an infinite compact metric space with finite cov- 
ering dimension and h : X X is a. uniquely ergodic minimal homeomorphism, and put A := C{X) y\h'L. 
Let r be the trace induced by the unique invariant probability measure. Then t is the unique tracial 
state on A. Let r* : Kq(^A) — >■ R be the induced homomorphism on K^i^A) and assume that t^Kq(^A) is 
dense in R. Then the 4-tuple 

(ifo(A),ifo(^)+,[U],ifi(A)) 
is a complete algebraic invariant (called the Elliott invariant of A) [21] Corollary 4.8]. In this case, A has 
stable rank one, real rank zero and tracial topological rank zero in the sense of H. Lin [19]. The order 
on Kq{^A) is also determined by the unique trace r, in the sense that an element x £ Kq(^A) is positive if 
and only if either x = or T*(a;) > ^22|[29]. This implies, in particular, that the torsion subgroup of 
Ki^i^A) contributes nothing interesting to the order information. In other words, the order on Kq(^A) is 
determined by the order on the free part. We will study the order structure of Ko{^ej) in Section[71 

In order to compute the X-groups of a crossed product of the form C(T") >^ct Z in general, we make use 
of the algebraic properties of K^,{C{T^)) in Section [5] More precisely, K^,{C{T")) is an exterior algebra 
over Z" with a certain natural basis, and the induced automorphism a* on K^(C{T^)) is in fact a ring 
automorphism, which makes computations much easier. In fact, it is shown in Theorem 12.11 that the 
problem of finding the X-groups of the transformation group C*-algebra of a homeomorphism of the 
n-torus is completely computable in the sense that one only needs to calculate the kernels and cokernels 
of a finite number of integer matrices. These i^T-groups are finitely generated with the same rank (see 
Corollarv l2.2p . In the special case of Anzai transformation group C*-algebras sz/n^e associated with Anzai 
transformations on the n-torus, we denote this common rank by On, which we will study in detail in this 
paper. It is proved in Theorem 15 . 1 1 that a„ is the common rank of the ii'-groups of a larger class of trans- 
formation group C*-algebras, including the C*-algebras associated with Furstenberg transformations on 
T". We describe a„ as the constant term in a certain Laurent polynomial fTheorem l6.7|) . Then we study 
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the combinatorial properties of the sequence {a„}, which leads to a simple asymptotic formula. 

To present the results and proofs of this paper we need some definitions about transformations on the 
tori and the corresponding C*-crossed products. Throughout this paper, T" denotes the n-dimensional 
torus with coordinates {(^i,C.2, ■ ■ ■ , Cn)- 

Definition 1.2. An affine transformation on T" is given by 

/3(Ci, C2, . . . , Cn) - (e^-^^Ci'" • • . C", e'"*^Ci^^ • • . C^", • • . , e'-^'"Ci-' ■ • ■ C'""), 

where t (^1,^2, • • ■ ,in) £ (M/Z)" and B [6,j]„xn e GL(n,Z). We identify the pair (t, B) with l3. 

Note that any automorphism of T" followed by a rotation can be expressed in such a fashion. The set of 
affine transformations on T" form a group AfF(T"), which can be identified with the semidirect product 
(R/Z)" XI GL(n,Z). More precisely, for two affine transformations f3 ~ {t, B) and /3' = (t', B') on T", we 
have 

/3 o /3' = (t + Bt', BB') and = (-B^^, B^^). 
(In the expression Bt, t is a column vector, but for convenience we write it as a row vector.) 

We remind the reader of an important fact before giving the next definition. Consider homotopy classes of 
continuous functions from T" to T. It is well known that in each class there is a unique "linear" function 
(Ci) • • ■ ) Cn) '"^ Ci^ ■ • ■ Cn" for some 5i, . . . , 6„ S Z. More precisely, every continuous function / : T" ^> T 
can be written as 

/(Cl,...,Cn)=e'"^('^-■''^"^c^.•.c^, 

for some continuous function g : T" — >■ M and unique integer exponents In particular, the 

cohomotopy group 7r^(T") is isomorphic to Z". Following jSi p. 35], we denote the exponent bi, which is 
uniquely determined by the homotopy class of /, as 6^ = 

Definition 1.3. We define the following transformations in accordance with [TB] . 

(a) A Furstenberg transformation (pgj on T" is given by 

Ve'f (Cl , C2 , . . . , Cn) = (e'^'^Cl , /l (Cl )C2 , /2 (Cl , C2)C3 , . . . , /n-l (Cl , • • • , Cn-l )Cn) , 

where is a real number, each : — )■ T is a continuous function with 7^ for i = 

1, ... ,n - 1, and / = (/i, . . . , /„-i). 

(b) An afRne Furstenberg transformation a on T" is given by 

a-l(Cl, C2, . . . , Cn) = (e^^'Cl, C?^X2, C?^^C2^^C3, . . . , C?^"C2^" • • • C'ri^'Xn), 

where is a real number and the exponents bij are integers and fo^.i+i 7^ for i = 1, . . . , n — 1. 

(c) An ascending Furstenberg transformation a on T" is given by 

a-^(Cl, C2, . . . , Cn) = (e^^^'Cl, Cl'X2, C2^C3, . . . , C'-l^Cn), 

where is a real number and the exponents ki are nonzero integers and ki \ fc^+i for i = 1, . . . , n— 2. 

(d) In (c), if fci = 1 for J = 1, . . . , n — 1, the transformation is called an Anzai transformation an.e 
on T". Thus it is given by 

''■n,e(Cli C2, ■ ■ ■ - Cn) — (e^'^^^Clj C1C2, • ■ ■ , Cn-lCn), 

where is a real number. We usually drop the indices n and 9 and write only a for more 
convenience. 

Note that one can easily verify that (pe,f is a homeomorphism. Also in the above definition, we have con- 
verted "descending", which is used in [TBI Definition 2.16], to "ascending" since the order of coordinates 
there is opposite to ours. 

For certain Furstenberg transformations on T" we have the following theorem. 
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Theorem 1.4. ([5], 2.3) If 9 is irrational, then (pej defines a minimal dynamical system on T". If in 
addition, each fi satisfies a uniform Lipschitz condition in Q for i — 1, . . . ,n ~ 1, then 1^9 j is a uniquely 
ergodic transformation and the unique invariant measure is the normalized Lebesgue measure on T". In 
particular, every affine Furstenherg transformation defines a minimal and uniquely ergodic dynamical 
system if 6 is irrational. 

As a conclusion, we have the fohowing result for the Furstenberg transformation group C*-algebra .'^oj := 
C(T") xi^j, ^ Z as introduced in W . 

Corollary 1.5. ^ej — C(T") y\^pg is a simple C* -algebra for irrational 9. If in addition, each fi 
satisfies a uniform Lipschitz condition in Q for i = 1, . . . ,n — 1, then ^ej has a unique tracial state. 

Proof. For the first part, the minimality of the action as stated in the preceding theorem implies the 
simplicity of ^ej 51 132 • For the second part, one can easily check that since 9 is irrational, the action of 
Z on T" generated by i^ej is free. So there are no periodic points in T". This and the unique ergodicity 
of ipej yield the result [351 Corollary 3.3.10, p. 91]. □ 

Remark 1.6. Using the preceding corollary and much like the proof of Theorem 2.1 in 331 , one can prove 
that for irrational 9, ^ej is in fact the unique C*-algebra generated by unitaries U,Vi, . . . ,Vn satisfying 
the commutator relations 

(CR)^ [[/, Vi] = e2"^ [U, V2] = fl{Vl), ...,[[/, Vn] = fn-l{Vl, Vn-l), 

where [a, b] := aba^^b^^ and all other pairs of operators from U, Vi, . . . ,Vn commute. 



Remark 1.7. In [16( Proposition 2.17], R. Ji claims to have proved 

(*) If J is an ascending Furstenberg transformation on T" with the ascending sequence {fci, ^2, . . . , fc„_i}, 
then the torsion subgroup of K^^^gj) is isomorphic to Z^^ © ^i™^' ® . • ■ © Z^™""^'', where the group 
Zj™''' is the direct product of mi copies of the cyclic group '^ki — ^jk^Ej. 

From this claim one would immediately deduce that the if-groups of the C*-algebra s^nfi '■= C(T"') xIq- Z 
generated by an Anzai transformation a on T" should be torsion-free. However, we will show that this 
is not true in general. This type of example first appears for n — 6, which seems already beyond hand 
calculation. (We admit that hand calculation would be the most convincing method to use; however, it is 
not practicable.) As the first counterexample we obtained by computer, we will see in Example IE . 1 1 that 
Ki{'S^e,e) — ffi ^2 (also, see Example 13. 3p . In fact, the error in the proof of (*) is in 16, p. 29, 1.2]; 
there it is "clearly" assumed that using a matrix S in GL(2", Z), one can delete all entries denoted by ^'s 
in K, — I, where K, is the 2" x 2" integer matrix corresponding to ^s,f that acts on K^{C{T^)) — A*Z"' 
with respect to a certain ordered basis. This error arose originally from the general form of the matrix 
in [TBI P- 27], which is not correct. R. Ji went on to use the torsion subgroup in (*) as an invariant 
to classify the C*-algebras generated by ascending transformations and matrix algebras over them [THl 
Theorem 3.6]. We do not know whether those classifications holds. 

Question. Do there exist two different ascending Furstenberg transformations with the same parameter 
9 and with isomorphic transformation group C* -algebras? 

It is worth mentioning that explicit calculations of i^T-groups in terms of the parameters involved are 
possible in low dimensions (of the tori), and answer the question raised above negatively. However, such 
calculations in terms of the given integer parameters (exponents) of the ascending Furstenberg transfor- 
mation become quickly cumbersome and impossible in higher dimensions. We have used the computer 
codes in Appendix |E] for several numerical values of the parameters in higher dimensions, and we have 
not found any examples leading to the negative answer to this question yet. The torsion subgroups of 
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the -ftT-groups are usually larger than what R. Ji claimed in 16, Proposition 2.17]; it seems likely that 
the torsion subgroups depend on the parameters involved in such a way that Ji's classification result is 
still true. We are currently investigating this problem. 

This paper is organized as follows. In Section 2, we review the general approach of exterior algebras 
for finding iC-groups of transformation group C*-algebras of homeomorphisms of the tori. In Section 3, 
we apply this method to the important case of Anzai transformations and give the ii'-groups of their 
transformation group C*-algebras based on the tori of dimension up to 12 in Table 1 using the computer 
programs given in Appendix [E] In Section 4, we establish a Poincare type of duality for the cokernels 
of integer matrices that leads to some interesting facts about the iiT-groups when the dimension of the 
underlying torus is odd. In Section 5, we focus on the rank a„ of the X-groups of Anzai transformations 
group C*-algebras based on the n-torus, and we show that a„ is, in fact, the rank of the ii'-groups of a large 
class of transformation group C*-algebras including those associated with Furstenberg transformations 
on the n-torus. In Section 6, we first uncover an interesting connection between studying a„ and the 
irreducible representations of the Lie algebra s[(2,C). This leads to a formula for a„ in terms of certain 
partitions of integers. Then we use this formula to show several interesting combinatorial properties of the 
sequence {a„}. In Section 7, we study the order structure of the i^^o-group of a class of simple Furstenberg 
transformation group C* -algebras to make their Elliott invariants more accessible. The appendices at 
the end are provided mainly for self- containment of the paper, but we sometimes refer to them for the 
proof of some lemmas or propositions that are somewhat far from the main concepts and goals of this 
paper by nature. Appendix [Fl contains some applications of the results of this paper to our earlier work 



2. i^-GROUPS OF C(T") Xia Z 

In this section, we describe a general method to compute the -fC-groups of C(T") xIq, Z, where a is an 
arbitrary homeomorphism of T". (By abuse of notation, the automorphism a of C(T") is defined by 
— f ° Q;~^ for / G C(T").) To do this, we will pay special attention to the algebraic structure of 
i4r*(T") and how the induced automorphisms on it can be realized. Note that it is sufficient to consider 
the special case of "linear" homeomorphisms since, as stated before Definition II. 3[ every continuous func- 
tion / : T" ^ T is homotopic to a unique "linear" function (^i, . . . , Cn) '-^ Ci^ ■ ■ ■ Cn" for some integer 
exponents 6i, . . . , Moreover, the if-groups of C(T") Z depend (up to isomorphism) only on the 
homotopy class of a [3l Corollary 10.5.2]. 

It is well known that K*{T^) is a Z2-graded ring, and by the Kiinneth formula (see [2j Corollary 2.7.15] 
or [36l Theorem 4.1]), it is an exterior algebra (over Z) on n generators, where the elements of even degree 
are in i^''(T") and those of odd degree are in K^iT"^). The generators of this exterior algebra correspond 
to the generators of the dual group Z" of T" [371 p. 185]. Indeed, in this case the Chern character 

ch : X*(T") — > H*{T\Q) 

is integral and gives the Chern isomorphisms 

cho : X°(T") H'=™"(T",Z), 

chi : i^i(T") 7?°^'^(r\Z), 

where H*{V\Z) = A^{ei, . . . , Cn) is the (Cech) cohomology ring of T" under the cup product, and 
H''{T\Z) ^ A|(ei, . . . ,e„). On the other hand, if*(T") ^ K^CiT')). So by introducing e, := [zi]i, i.e. 
the class in ifi(C(T")) of the coordinate function : T" T given by 

ZiiCl, . . . ,Cn) = G 

as a unitary element of of C(T") for i = 1, . . . , n, we have the isomorphisms i^*(C(T")) = AJ(ei, . . . , e„) = 
A*Z", which respect the canonical embedding of Z". Moreover, these isomorphisms are unique since only 
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the identity automorphism of the ring A*Z" fixes each element of Z". 

Now, we use the Pimsner-Voiculescu six term exact sequence [31] as the main tool for computing the 
ii'-groups of C(T") xIq Z. Let a*(= K^,{a)) be the ring automorphism of ii'*(C(T")) induced by a and 
let ai be the restriction of a* on Ki{C{T")) for z = 0, 1, and set A := C(T") Z. Then we have the 
following exact sequence. 



(1) oxpj 



ifi(yl) i^i(C(T")) i^i(C(T")) 

Here, j : C(T") — > ^ is the canonical embedding of C(T") in ^, ■— Ko{j) and ji := Ki{j). Also, from 
now on id denotes the identity function on each underlying set. As a result, we have the following short 
exact sequences 

(2) — > coker(ao - id) — > KoiC{T") x„ Z) — > ker(ai - id) — > 0, 

(3) — > coker(ai - id) — > Ki{C{T') x„ Z) — > ker(ao - id) — > 0. 



Since all the groups involved are abelian and finitely generated, and ker(ai — id) is torsion-free (i = 0, 1), 
these short exact sequences split (since projective Z-modules are precisely free abelian groups), and we 
have 



Ko{C{r) XaZ) 


= cokcr(Q:o 


-id)C 


D ker(ai 


-id). 




Xi(C(T") x„Z) 


= coker(ai 


-id)€ 


D ker(Q!o 


-id). 



So it suffices to determine the kernel and cokernel of (ao — id) and (ai —id) acting as endomorphisms on the 
finitely generated abelian groups A^™"(ei, . . . , e„) = I?" ^ and A'^'^^{ei, . . . , e„) = Z^" \ respectively. 
Note that from the isomorphisms (j?]) and (O, the if-groups of C(T") Xq, Z are finitely generated abelian 
groups. Now, since a* is a ring homomorphism, it suffices to know the action of a* on ei, . . . , e„. In fact, 
for a general basis element A e^^ A . . . A e^^ of Ar*(C(T")) = A^{ei, . . . , e„) we have 

Q!*(eii A A ... A e^^) = a*(ejj A a^ici^) A ... A a*(ei^). 

Thus if we consider {ei, . . . , e„} as the canonical basis of Z" and take a — a+j^n, we have a* = A*Q! = 
©r=i ^'^ ct, ao = A^^'^d = ®r>o A^'' d and ai = A°'^'^a = ®r>o A^'"+^ a, where A'd is the i-th exterior 
power of d, which acts on A*Z" for i = 0, 1, . . . , n. Now, let a^^ = (/i, . . . , /„) and aji :— Aj [/i], or in 
other words, assume that fi is homotopic to . . . z,^"* : (Ci, . . . , (n) ^ Ci^' ■ • • Cn"' for i = 1, . . . , n. So 
we can write 

n n 

Therefore a acts on Z" via the corresponding integer matrix A :— [aijjnxn G GL(7i,Z), a* acts on A*Z" 
via A* A, and we have the following isomorphisms 

Kq{C{T^) xIq Z) = coker(ao - id) ® ker(Q;i - id) = coker(®r>o A^*^ d - id) © ker(©r>o A^''^^ d - id), 

so we can write 

Kq{C{T") x„ Z) 0[coker(A2'-d - id) © ker(A2'-+id - id)], 

r>0 
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and similarly 

Xi(C(T") x„ Z) ^ 0[coker(A2''+ia - id) © keviA^^'a - id)]. 

r>0 



We summarize the arguments discussed above in the following theorem. 

Theorem 2.1. Let a be a homeomorphism of T"^ and a G Aut(Z") be the restriction of a^, to Z" (as 
above). Then a* ^ A*a = ©;?^i A'' a on K*{T') = A*Z" and 

Ko{C{T') Z) = 0[coker(A2''d - id) ® ker(A2'-+iQ; - id)], 

Xi(C(T") x„ Z) = 0[coker(A2''+id - id) ® ker(A2''a - id)]. 

r>0 

Therefore in order to compute the X-groups of C(T") x„ Z, we must find the kernel and cokernel of 
A'^d — id as an endomorphism of A'Z" for r — 0,1, . . . ,n. Note that the matrix of A''d — id with respect 
to the canonical basis {e^i A ... A e.^^ |1 < ii <...<«,.< n} with lexicographic order is A^^^ ■— A^A— 

which is an integer matrix of order (") (l/c is the identity matrix of order k - we often omit k whenever it 
is clear). So by computing the kernel and cokernel of An.r for r ^ 0,1, . . . ,n with appropriate tools (such 
as the Smith normal form), one can determine the X-groups of C(T") xIq Z. The author has written some 
Maple codes to handle such computations (see Appendix IE|) . 

Corollary 2.2. The K -groups o/C(T") xi^ Z are finitely generated abelian groups with the same rank. 
Moreover, this common rank equals 

n 

rankker(A*(3! — id) = rankker(A'^Q; — id). 

r-O 

Proof. Use the previous proposition and note that for any ip G End(Z") one has rank ker tp = rank coker ip 
by the Smith normal form theorem (see Theorem I A. 2 [) . □ 

Corollary 2.3. If a, (3 are homeomorphisms ofT^ , whose corresponding integer matrices A, B G GL(n,Z) 
are similar over Z, then 

i^,(C(T") x„ Z) - i^,(C(T") x^ Z), (j = 1,2). 

Proof. The assumption obviously implies that the automorphisms a and /3 are conjugate in Aut(Z"). 
This together with an easy application of the identity A^{(j)otp) — {A^4>) o {A^ip) (see Appendix [C|) imply 
that A''d and A'^$ (and therefore A''d — id and A''/? — id) are conjugate in Aut(A'"Z") for r = 0,1, . . . ,n. 
The result follows now from Theorem 12. II □ 

3. AnZAI TRANSFORMATION GROUP C*-ALGEBRAS £>/n.e 

The simplest case of a Furstenberg transformation on an n-torus is an Anzai transformation a, which was 
defined in part (d) of Definition 11.31 To study the /^-groups of Anzai transformation group C*-algebras 
■s^n,e = C(T") Xcr Z using methods of the previous section, we will first need the "linearized" form of the 
corresponding affine homeomorphism cr~^, which is as follows 

(C17 C2, ■ ■ ■ ,Cn) ^ (Cl: C1C2, ■ ■ • , Cn-lCn)- 

So a{ei) = ej_i +6^ for i = 1, . . . ,n (bq := 0). The matrix with respect to the canonical basis {ei, . . . , e„} 
of Z" that corresponds to a is the full Jordan block 
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s ■— 

-'n ■ — 



/l 1 

1 

'■. 



•• 

1 1 

1 / 

^ nxn 



The following examples illustrates the methods described in the previous section for computing the K- 
groups of Anzai transformation group C*-algebras £/n,e- 

Example 3.1. We compute the i^-groups of ^3,e, which were computed in 39 by another method (the 
C*-algebra was denoted by Ag''' in there). In fact, the Chern character and noncommutative geometry 
were used in [39j to compute the kernel and cokernel of <7i — id for i = 0, 1. However, we compute the 



kernel and cokernel of S3 , 



A''S3 — lj-3-j for r — 0,1, 2, 3, where 



fl 1 o\ 
1 1 
1 



r = 0) 83,0 = A°S3 - li = [0]. So kerS3,o = Z and cokcrS3,o = Z/(0) ^ Z. 
r = 1) 



So 



r = 2) 



So 









fl 1 0] 




^10 






(' 


1 





\ 


S3,l 


= A^Sa - I3 




1 1 




1 












1 










l« 1) 




^001 


) 












/ 




ker S3,i 


= {{x,y,z) G Z 




= z = 0} = 


(Z,0,0) ^ 


z. 








coker S^^i 


= Z3/S34Z3 = 


zV( 


61,62) = z 




















fl 1 1] 




^10 








1 


1 


\ 


S3, 2 


= A^Sa - I3 




1 1 




1 












1 














^001 


) 
















kerS3,2 = 


{ix,y,z) e Z^ 


y + z = z = 0} 




(Z,0,0) 


= z. 







coker S3,2 = ZVS3.2Z''' = Z^ (61,62) = Z. 
r = 3) S3,3 = A^Ss - li = [0]. So ker 83,3 = Z and coker 83,3 = Z/(0) ^ Z. 
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Now, using Theorem 12. II we have 

Ko{AI'^) = Ko{£/3^0) ^ (coker $3,0 ©coker 83,2) © (kerS3,i ffikerS3,3) = Z©Z©Z©Z = Z^, 
KiiA^'^) = Ki{£/3^g) (coker 83,1 ©coker 83,3) © (ker 83,0 © ker 83,2) ^^Z©Z©Z©Z = Z4. 

Notation 3.2. We let a„ := rank Ko{£/n,e) = rsL^k Ki{£/n,6) and a„_r rankker(A''8„ — I) for r = 
0, 1, . . . , n. From Coroharv l2.2l we have 

n 

an = rankker(A*8„ — I) = an,r- 

Example 3.3. Using the methods described in Section [2l we have obtained the iiT-groups of £/n,e by 
computer for 1 < n < 12. The cases n = 1, 2, 3 have been calculated in the literature already: s^i^g — Ag 
in [31]; ^2.6 = ^g in ,25J; and s^^^g — Ag'^ in [3S]. However, there are no explicit computations for 
the higher dimensional cases starting with £^4^0 = A^'^'^ as in |24| since hand calculations of kernels and 
cokernels of the maps become quickly impossible. Using the Maple codes given in Appendix [EJ we can 
find the kernel and cokernel of 

for r = 0,1, ... ,n and n = 1, . . . , 12 by means of the Smith normal form theorem (see Appendix [A]) . and 
therefore we can compute the iiT-groups. The results are illustrated in Table 1, where Z^™'' denotes the 
direct sum of m copies of the cychc group Zfc = Z//cZ. 



Table 1. The K -groups o] s^nfi for 1 < n < 12 



n 






an 


1 


1? 


1? 


2 


2 


1? 


I? 


3 


3 


1} 


Z"* 


4 


4 


1^ 


If' 


6 


5 


I? 


Z8 


8 


6 


Zi3 


Z" © Z2 


13 


7 


Z2" 


Z20 


20 


8 


Z32 © 




32 


9 




Z52 © © Zf 


52 


10 


Z«o © 


Z^O © Zfi^ © Z99 ffi Zi98 © Z2574 


90 


11 


iij ty ^143 ^286 


■^152 rr, 7(12) ^ -7(4) ^ j{2) 
iLi y^J ^11 tt? -^143 -^286 


152 


12 


J268 n, '^'(14) ^ ^(4) ^(4) ^(2) ^(2) 
^ fct) ^13 W ^26 -^ITie ^3432 ^ ^58344 


^ fct) ^13 W ^26 ^286 ^4862 ^68068 


268 



Due to computational limitations, we do not have any results yet for n > 12, except for the sequence 
of ranks {a„}, which we will study in detail in Sections [S] and [51 We will show the importance of 
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this sequence in Section O Briefly, a„ is the common rank of the -fC-groups of a certain family of C*- 
algebras including Furstenberg transformation group C*-algebras J^ej based on T". Also, we will prove 
that {an} is a strictly increasing sequence (see Proposition I6.5p . On the other hand, it seems that 
the JsT-groups of s^n,e have torsion in general. The first example is Ki{s^^fi)\ this is in fact because 
cokerSg^s = coker(A'^S6 — I20) = Z'^ © Z2 (see Example IE. II and Remark ll.7p . Also, it is seen that the 
Kq- and Xi-groups are isomorphic for odd values of n in Table 1. In fact, this is true for more general 
cases (see Theorem 14. 3p . 

4. A POINCARE TYPE OF DUALITY 

As stated in Theorem 12.11 the -fC-groups of a transformation group C*-algebras of the form C(T") Z 
are completely determined by the corresponding homomorpliism a e Aut(Z") and its exterior powers. 
From a computational point of view, we only need the cokernels of the maps involved, since we know that 
for any endomorphism g on Z™, ker g = cokerp/tor(cokerp), where tor(G) denotes the torsion subgroup 
of the finitely generated abelian group G (see Appendix \K\ . When deta = 1, we don't even need to 
compute all the cokernels. This is due to the following proposition, which establishes a Poincare type 
of duality between cokernels of certain integer matrices. We refer to Definition lA.ll for the notion of 
equivalence of cndomorphisms of Z". 

Proposition 4.1 (Poincare duality). Let a e SL(ri, Z) (i.e. detd ^1). Then K^a — id and A"~''q: — id 

are equivalent as endomorphi sms ofA'Z'' = A"-'^Z" = z("). Equivalently, coker(A'"d — id) is isomorphic 
to coker(A"^'"a — id) for r = 0, 1, . . . , n. 

Proof. We prove the equivalence of the cndomorphisms for their corresponding integer matrices with 
respect to a certain basis. Let £ = {ei,...,e„} be a basis for Z" and set S = {1,2, ... ,n}. For 
/ = {ii, . . . ,ir} C S with 1 < ii < . . . < ir < n, put e/ = 6.;^ A . . . A e^,. G A''Z". Then £r := 
{ej I / C 5 , |/| = r} is a basis for A''Z". Let lu := ei A . . . A e„, which generates A"Z". We have 
A"a - id = 0, and A"a(a;) = a{ei) A ... A a{en) = (detQ!)(ei A . . . A e„) = so A"d - id = 0. Now, 
fix an r £ {1, . . . ,n — 1}. For an arbitrary subset I <Z S with |/| ~ r, take J = £ \ I = {ji, . . . , jn-r}, 
so I J| — n — r. Then ei hej — (sgn /i) cj, in which /i G Sn is the permutation that converts (1,2,..., n) 
to {i\, . . . ,ir, ji, ■ . ■ ,jn~r)- It is casily seen that /i = /ii . . . /i^, where /ifc is the permutation that takes ik 
from its position in (1,2,..., n) to its new position in (ii, . . . , v, ji, . . . ,jn-r)- One can see that fik is the 
combination of — (r — fc + 1) number of transpositions (fc = 1, . . . , r). Thus 

sgn/i = ]J(-l)"=-(-'=+i) = (-1)^«-^, 
fe=i 

where := YZ:=i ^fe- Now, take to = (") = and let £r = {e/^, . . . , e/^} be a basis for hJ'TI^ . 

Write £n-r = {ej^ , . . . , ej^} as the basis for A"~''Z" such that J/c = f \ /fe for fc = 1, . . . , m. From the 
above argument one can write 

e,,Ae,^. = (-l)^(^-)-^<5.,o., 

since \ii ^ j then li n Jj 7^ and e/. Kej- = 0. Let A = [aij],„xm and B = [foij]mxm be the corresponding 
integer matrices of a. and A"~'"q; with respect to £r and £n-ri respectively. So aiei^) = '^pi^/p 
and A"~'"d(e,7j) = ^Y^=\ ^qj^Jq- What we want to show is that A — I is equivalent to B — I. We have 

m 

A"a(e/, AejJ = i-lf''^-^6^Ju; = A'^d(e/J /\ A"-^a(ejJ = ^ ap,bg,{~lY^'-^-^ SpgU;. 

p,q=l 

Therefore one obtains 

m 

(6) 

k=l 
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Now, if we set Cij := (-l)^(^i) ^(^''ajj and C [cij]mx,n, then c^j - = (-l)^(^i) '^(^''(a^j - 5j,). 
Therefore C — I is obtained from A — I by changing rows (and columns) and occasionally multiplying some 
rows (and columns) by —1. This means that C — I is equivalent to A — I. On the other hand, the equation 
([6]) means that CB = 1. So C — I = C(B — l)(— I) and B — I is also equivalent to C — I. Consequently, A — I 
is equivalent to B — I. □ 

Corollary 4.2. // det a = 1, then rankker(A''Q; — id) = rankker(A"~'"a — id). In particular, using 
Notation \3.^ we have Un.r = 0"n,n-r for r = 0, 1, . . . , n. 

We are now ready to apply our Poincare duality to a the following X-theoretic result. 

Theorem 4.3. Let A :— C(T^'"^^) xi^ Z be such that the corresponding homomorphism a satisfies 
deta — 1. Then Ko{A) = Ki{A) as abelian groups, and the (common) rank of the K-groups of A is 
an even number. In particular, for every Furstenberg transformation group C* -algebra ^0,f based on an 
odd- dimensional torus (e.g. s^2ra-\.d), one has Kq{^0j) = Ki{^gj). 

Proof. Combining Theorem 12.11 and Proposition 14.11 one obtains 

■m — 1 

Ka{A) = Ki{A) = [coker(A'=d - id) © ker(A'=a - id)]. 

A;=0 

As a result, the rank of the -fC-groups of A is an even number since the ranks of the cokernel and kernel 
of an endomorphism coincide. Note that for ^ej the corresponding integer matrix of a is an upper 
triangular matrix with I's on the diagonal. Thus detd = 1. □ 

5. The rank a„ of the if-CROUPS OF s/nfi 

In this section, we study some general properties of an, the (common) rank of the iiT-groups of Anzai 
transformation group C*-algebras based on T". We specify a family of C*-algebras, whose ranks of 
if-groups are given by the same sequence {a„}. As an application, we characterize the rank of the K- 
groups of Furstenberg transformation group C*-algebras ^e.f. In Appendix iFl this study will have some 
applications to the classification of simple infinite dimensional quotients of the Heisenberg-type group 
C*-algebras C*(2)„), which were studied in an earlier work [33]. We remind the reader of some linear 
algebraic properties of nilpotent and unipotent matrices in Appendix iBl 

We compare the ranks of the if-groups of a class of C*-algebras of the form C(T") xIq, Z in the following 
theorem, which shows that the rank a„ of the iiT-groups of s^n.d is somehow generic. 

Theorem 5.1. Let A — C(T") x^Z, in which a is a homeomorphism o/T", whose corresponding integer 
matrix A G GL(n,Z) is unipotent of maximal degree (i.e. deg(A) = n). Then 

rankii'o(^) — rank_ft'i(yl) = a„ = rank i4ro(j2/„.e) = rankii'i(j2/„,e)- 

In particular, the rank of the K-groups of any Furstenberg transformation group C* -algebra ^ej — 
C(T") Yiip^ jTj is equal to the rank of the K-groups of £/n,9, namely, to a„. 

Proof. Let a denote the restriction of a, to Z" and A be the corresponding matrix of a acting on Z". 
Also, let S„ be the corresponding matrix for £/n,9 as denoted in Section|3l Since A is unipotent of maximal 
degree by assumption, and S„ is unipotent of maximal degree too, the matrices A and S„ are similar 
over C (see Corollarv IB.4|) . In fact, the Jordan normal form of A — I is precisely S„ — I. On the other 
hand, we know by Corollarv 12 . 2 1 that the rank of the iiT-groups of A is equal to rankker(A*A — I). Note 
that by the Smith normal form theorem (see Theorem lA.2p . rankker(A*A — I) = dimcker(A*A — I). The 
similarity of A and S„ implies the similarity of A*A — I and A*S„ — I as matrices acting on A*C". So 
dime ker(A* A — I) = dime ker(A*S„ — I) = a„, which yields the result. 

For the second part, note that the corresponding integer matrix of a Furstenberg transformation ife^f on 
T" is of the form 
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(9) 



/ 1 &12 bi3 ■■■ bin 

1 523 : 

' • ' ■ ■ • bn-2M 







1 5n-l, 











which is unipotent of maximal degree since 6i.i+i ^ for i 
IB.Sp . Now, the proof of the first part yields the result. 



1 (see Definition II .31 and Example 

□ 



Remark 5.2. In the preceding theorem, the basis for Z" for the matrices involved is {ei, . . . , e„}, where 
Ci := [zi]i as introduced at the beginning of Section [51 It is interesting to know that if a is an arbitrary 
unipotent automorphism of Z" , then there is a basis for Z" with respect to which the integer matrix A of 
a is of the form ('v') above (but not necessarily with b^^i+i ^ for i = I, . . . ,n — 1, unless a is of maximal 
degree) [T^l Theorems 16 and 18]. The unipotency of a has also important effects on the dynamics of the 
generated flow on T". For example, if a is an affine transformation on T" and a is unipotent, then the 
dynamical system (T", a) has quasi-discrete spectrum [12, Theorem 19]. More generally, let a — {t, A) be 
an affine transformation on T" and take Zp{A) = ker(A'° — id) C Z" for p G N and consider the following 
conditions 

(1) Zi(A) = Zp(A), VpeN, 

(2) t is rationally independent over Zi{A), i.e. if fe = (fci,...,fc„) G ^i(A) is such that (t, fe) := 
Y^^=i ^j^j ^ rational number, then fc = 0. 

(3) Zi(A) ^ {0}, 

(4) A is unipotent. 

Then (T",a) is ergodic with respect to Haar measure if and only if a satisfies the conditions (1) and 
(2) [T2]. Moreover, if a satisfies the conditions (1) through (4), then the dynamical system (T",a) is 
minimal, uniquely ergodic with respect to Haar measure, and has quasi-discrete spectrum. Conversely, 
any minimal transformation on T" with topologically quasi-discrete spectrum is conjugate to an affine 
transformation which must satisfy the conditions (1) through (4) [13]. The C*-algebras corresponding to 
such actions are therefore simple and have a unique tracial state. 

6. Combinatorial properties of the sequence {a„} 

As mentioned before, one of our main goals is to describe a„ as the rank of the if-groups of s!/n,e- 
Since a„ = X)r=o makes sense to first study a„.,-. So we begin by finding some combinatorial 
properties of a„ which is the rank of ker(A''(T — id) for r = 0, 1, . . . , n, where a is the automorphism of 
Z" corresponding to the Anzai transformation a on T", and is represented by the integer matrix S„ as in 
the beginning of Section[3l In fact, we will show that an,r equals the number of partitions of [r(n + l)/2] 
to r distinct positive integers not greater than n. To do this, we will use properties of the irreducible 
representations of the simple Lie algebra s[(2, C). 

6.1. Connections with representation theory of sl(2,C). The automorphism a is realized through 
its action on the basis {ei, . . . , e„} of Z", where :— [zi] for i — I, ... ,n as in Section [2l and we have 
o'(ei) = Ci + Ci-i with eo 0. Therefore introducing a new endomorphism of Z" by := — id, we will 
get 

This is precisely a relation that may be recognized as part of the data of the canonical representation tTji 
of the Lie algebra s[(2, C) on a complex vector space V with basis {ei, . . . , e„}. More precisely, we have 

= 7r„(/), 
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where the canonical representation 7r„ and the (third) basis element / e sl(2, C) are defined in Appendix 
Id] The endomorphism (p induces a derivation on K^V , which is defined by 

r 

'D^(p{xi A ... A Xr) = Xi A . . . A (p{xi) A . . . AXr 
1=1 

for r = 2,...,n and Xi € V, and by setting V'^if := 0, and V^ip := if (see Appendix ICj) . Then the 
following result states that a„ ^ equals the nullity of the linear mapping D^ip. 

Proposition 6.1. Let a be an Anzai transformation on T" and cr* be the corresponding induced homo- 
morphism on _ftr*(C(T")) — A*Z". Let a be the restriction of a,: to Z" and consider the linear mapping 
a (E) I on V :— li" C Take = (§) 1 — id and V^ip as above. Then 

o-n.r — rankker(A'^(7 — id) = dimker2?''(p. 

Proof. Since ip is a nilpotent mapping, we can use Corollarv lC.4l to conclude that A^{d- ® 1) — id ^ V^ip. 
Therefore 

rankker(A''(T — id) = dimker(A''(o' (g) 1) — id) = dimker'D^ip. 

□ 

Notation 6.2. Let n,k,r be positive integers. Then P{n,r,k) denotes the number of partitions of k to 
r distinct positive integers not greater than n. In other words 

P{n, r, k) = card{(zi, . . . ,ij.) \ ii + . . . + ij- = k,l < ii < . . . < ir < n}. 

By convention, we set P{n, 0, 0) = 1 and P(n, r, 0) — P{n, 0,k) — for r,k > 1. 

We are ready now to state the main result of this section. 

Theorem 6.3. With the above notation, On.r — P{n, r, [r(n+ 1)/2]), where [x] denotes the greatest integer 
not greater than x. Ln particular, 

an P(n, r, [ ]). 

r=0 

Proof. Let 7r„ : s[(2, C) — >■ qI{V) be the canonical representation of the Lie algebra sl{2, C) on the n- 
dimensional complex vector space V, and extend 7r„ to ttJ^ : sl(2,C) — ?► gl{A'^V) with tt^ = 7r„. More 
precisely, for every X g s[(2,C) define 

Tt'^{X){vi a . . . a Vr) ^ (7r„(X)wi) A V2 A . . . A Vr + . . . + Vi A . . . A Vr-l A {Trn{X)Vr). 

This means that we have V^tp ^ particular, an,r is the nullity of i^nif) by the previous 

proposition. Following Weyl's theorem (see Theorem ID.ip . since the Lie algebra s((2,C) is semisimple 
the representation ttJ'j has to be completely reducible. This means we should have a decomposition 
h.'^V = ®p=iWp, where Wp's are some 7r^-iiivariant irreducible subspaces of hJ'V . Moreover, the number 
of such subspaces is equal to dim £^o + dim Ex , where 

E,={v^K^V\^l{h)v^jv}, (j=0,l) 

and h is the first basis element of sl(2, C) as in Appendix ID] (see Theorem ID. 3[) . On the other hand, the 
number N is equal to the nullity of 7r"(/). In fact, since 7r"|vKp is an irreducible representation of s[(2, C) 
on Wp, it is equivalent to the canonical representation of sl(2, C) on Wp by Theorem ID. 31 But the image 
of / in the canonical representation has a 1-dimensional kernel due to the part (c) of Proposition ID. 21 
So the nullity of 7r"(/) counts the number of Wp's. Therefore 

an,r — dimker7r^(/) = dim_Eo + dimi?i. 

To compute the last two terms, note that using Proposition ID. 2| we have 7r„(/i)ei = (2i — n — l)ei, which 
leads to 

<(^)(eji A ... A ejj = (2(ii + . . . + ir) - r{n + l))e,^ A ... A e^^. 
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So for even r(n + 1) we have Ei = {0} and dimEo = P{n, r, r{n + l)/2), and for odd r{n + 1) we have 

Eq = {0} and dim Ei = P(n, r, r(n + l)/2 — 1). To summarize, wc have estabUshed the foUowing equalities 

ttn^r = dimkerl?''!^ = dimker<(/) = = dim^o + dim^i = P(n,r, [r{n + l)/2]). 
The desired formula for a„ is immediate now by writing — ^^^=0 ^'^-j'^* 

□ 

Using the previous theorem, we can prove that {a„} is a strictly increasing sequence. We need a lemma 
first. 

Lemma 6.4. P{n + 1, r, fc + s) > P{n, r, k) for s = 0, 1, . . . , r. 

Proof. For s = 0, the proof is clear. Now, let 1 < s < r and suppose that (ji, . . . , jV) is a partition of k 
such that 1 < ji < ■ ■ ■ < jr <n. Define iq := jq for 1 < g < r—s and iq := jq + 1 for r—s+1 < q < r. Then 
(ii, . . . , ir) is a partition of fc + s and 1 < ii < . . . < ir < n + 1. Thus P{n + l,r,k + s) > P{n, r, k). □ 

Proposition 6.5. {a„} is a strictly increasing sequence. 

Proof. First, note that a„^o = = P{n, 0, 0) = P{n, n, n(n + 1)/2) = 1, and from the previous theorem 
we have a„ = X^"^o -^('^1 [''(^ + l)/^])- Fix m € N, and get 

m m—1 

a2m+i = 1 + XI -^^^^ + ^'■^ + 20 + X] + 1, 2r + 1, 2rm + 2r + m + 1), 

r=0 r=0 

m m—1 

= X^ P(2m, 2r, 2rm + r) + X] ^'(2rn, 2r + 1, 2rrn + m + r) 

r=0 r=0 

m—1 m — 1 

= 1 + X ^^(2m, 2r, 2rm + r) + P(2m, 2r + 1, 2rm + m + r), 

r=0 r=0 

m—1 771—1 

a2m-i = XI - li 2r, 2rm) + X] ^"(2^ - 1, 2r + 1, 2rm + m). 

r=0 r=0 

Applying the previous lemma to the terms of the sums expressed above implies that 

a2m+l > Ct2m > a2m-l- 



□ 



6.2. Generating functions for the sequence {a„}. In this part, we express the rank of the JT-groups 
of £/n,e as explicitly as possible. In fact, we present them as the constant terms in the polynomial 
expansions of certain functions. First of all, we need the following basic lemma. 

Lemma 6.6. Let P{n, r, k) denote the number of partitions ofk tor distinct positive integers not greater 
thann. Then P{n,r,k) is the coefficient ofvJ't'^ in the polynomial expansion ofFn{u,t) := IlILi (■'■"'" ^**)- 
In other words, 

n 

X) P{n, r, k)vrt^ = Y[{1 + uf). 

r,k>0 i=l 

Proof. 

n n n 

Y[{l+uf) = l + J2 XI = I + XIX]^^"''^''^^'"'^*'' = ^ P{n,r,k)u''t''. 

i=l r=l r=lfe>l r,k>0 

l<ii<...<ir<n 

a 

Now, we have the following result for the rank a„ of the JC-groups of s^n,0- 
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Theorem 6.7. Let a„ = rank i^ol-^^i.e) = rank _ftri(j2^^ g). Then for a nonnegative integer m we have 

(i) fl2m+i is the constant term in the Laurent polynomial expansion of 

m 

n (1+^')' 

j=~7n 

(ii) a2m is the constant term in the Laurent polynomial expansion of 

(1+z) n (1+^''"')- 

J — — rn+l 

Proof. We know that a„ — J2r=o ^n,r and a-n^r ~ P{n, r, [r{n + l)/2]) by Theoreni l6.3l We have a2m+i — 
T,l=o^ P(2m + 1, r, r(m + 1)). Now, take y = and use the preceding lemma to get 

2m +1 

F2ra+i{u,t) ^ F2m+i{yt-'^-\t) ^ J] + ^ P(2m + 1, r, ^''i'^-'-^^+i) . 

1=1 r,fc>0 

In particular, we get the following identity for y — 1 

2m+l 

-Q J2 P(2m + l,r,fc)i'=-''(™+i\ 

1=1 r,fe>0 

or equivalently, by setting z = t and = i — m — 1 we have 



/c— r(m-t-l) 
j — — m r,k>0 

In particular, the constant term in the Laurent polynomial expansion of YVjL-mi^ ^'') obtained when 
we take the sum of those terms for which k — r(m + 1) holds, namely 

2m+l 

P(2to+ l,r, r(m + 1)), 

r=0 

which is precisely the expression for a2m+i- 
For part (ii), write 

2m ^ m m—1 

a2,n = ^ P(2to, r, [r{m + i^)]) P(2m, 2r, r{2m + ^)) + ^ P{2m, 2r + 1, 2rm + m + r) 



Let us determine Am first. Note that using the preceding lemma we have 

2m 2m 



\{]\{l + uf ) + \l{l-uf)}= ^ P(2m,r,fc){i±i-illKt'== ^ P(2m, 2r, fc^'^i^ 

'i=l 2=1 r,fc>0 r,k>0 



If we define y :— we have the following identity 

2m 2m 

2{n(l + y^^'"^'"^^^) + n(l"y^*'~^'"^^^)}= P(2m,2r,fc)2/'-t'=-'^(2m+i)^ 

j=l i=l r,/c>0 

which for ?/ = 1 yields 

2m 27n 

i=l i=l r,fc>0 
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Hence Aj^ is the constant term in the polynomial expansion of 

2m 2m 



1=1 i=l 

Similarly, for B,,,, we have 

2m 2m _ f-l V 



^ 2m 2m 



i=l 1=1 r,fc>0 r,fc>0 

If we define := u^t'^"^'^^, we have the following identities 

2m 2m 

2' 

= ^ P(2m,2r + l,fc)y2'-+4'^-(2rm+r+m)-i 

r',fc>0 

= ^ P(2m,2r + l,fc)2/2'-+4'=-(2™+'-+m)^ 

r,k>0 

which for y = 1 yields 

i 2m 2m 

y {[1(1 + f _ _ f -(™+^))} = p{2m, 2r + 1, yt)tfc-(2™+'-+™). 

i=l i=l r,fc>0 



Hence Bm is the constant term in the polynomial expansion of 

1 2m 2m 
j=l i=l 

Therefore a2m = Am + _B„i is the constant term in the polynomial expansion of 

2 777. 2 ?7 1 1 2 ?Ti 1 2 77?. 

z— 1 i—1 i—1 i—1 

or equivalently, the constant term in the polynomial expansion of 

^ 2771 2m 

^{(1 + Z) + z2-(2m+l)) + (1 _ ^) -Q(l _ ^2.-(2m+l))|^ 

1=1 i=l 

which equals the constant term in the Laurent polynomial expansion of 

m 

(1+z) n 

J — — m+l 



□ 



Thanks to this theorem, one can compute a,i for large values of n using a computer algebra program. 
Many more terms are also available online at OEIS (The Online Encyclopedia of Integer Sequences at 
www.oeis.org). Moreover, as the following corollaries suggest, such recognitions as constant terms of 
certain Laurent polynomials opens the door to finding even more interesting combinatorial properties of 
the sequence {a^}, which have been of interest to Erdos, J. H. van Lint and R. C. Entringer to name a 
few (c/. [illllS]). 

Corollary 6.8. Let n be a nonnegative integer. 
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(i) The integer a2n+i 'i-s the number of solutions of the equation 

k—n 

kek = 0, 

k—~n 

where Sk — or 1 for —n<k<n. In other words, a2n+i is the number of ways that a sum, of 
integers between —n and n (with no repetitions) equals to 0. 

(ii) The integer a2n is the number of solutions of the equation 

k—n 

J2 {2k - l)ek = or 1, 

k=-n+l 

where efe = or 1 for —n + 1 < k < n. In other words, a2n is the number of ways that a sum of 
half-integers between —n +1/2 and n — 1/2 (with no repetitions) equals to or 1/2. 

Proof. Using Theorem 16.71 the number a2n+i is the constant term in the Laurent polynomial expansion 
of nl-=-ri(l + -^'^)' which is a finite sum of the form ^ A(n, m)z™. Obviously, the integer coefficient 
A(n, m) is the number of all possible combinations from the terms z~", . . . , , . . . , z", whose product 
makes a z™. In other words, by putting 1 when z*^ contributes to such a product making a z™, and 
efe = otherwise, we conclude that 

k—n 

A{n, m) = #{(£-„, . . . , 60, . . . , e„) e {0, 1}'"+' : ^ fc efe = m}. 

k— — n 

In particular, the constant term of the Laurent polynomial expansion is A{n,Q), and we have a2n+i = 
A{n,Q). This proves part (i). Fort part (ii), we use the same idea for the Laurent polynomial expansion 
of 

mm m 
(I + Z) n (1 + Z2'=-1)= Yl {l + Z^''-') + Z W (l + Z^'^-l) 
fc— — m+1 A.;— — ru+1 fc— — m+1 

as suggested by part (ii) of Theorem 16 .71 □ 



J. H. van Lint in 23j answered a question of Erdos by determining the asymptotic behavior of 

k—n 

A(n,0) = #{(e_„,...,eo,...,e„)e{0,l}2"+1: ^ fcefe-0}. 

fe— — n 

The idea in his proof is as follows. Since A{n, 0) is the constant term of the Laurent polynomial expansion 
of nfc=-n(l + z'')^ ■we can compute it as the Cauchy integral 

1 / nL-n(i+^^) ^^,^ 

2-1X1 J (J Z 

where C denotes the unit circle. By parameterizing C by z = e^" for x G [0,7r], applying the elementary 
identity (1 + e^*'^^)(l + e^^ifex-j _ 4cos^ kx, and a simple calculation we arrive at 

22n+2 /-f " 

A(ri, 0) — / II cos^ kx dx. 

fe=l 

We can then proceed by estimating the integrand near and far from using some elementary inequalities, 
which lead to the asymptotic formula A{n,0) ~ (S/tt) 2 2^""'"^n~2 [23]. This will immediately give the 
asymptotic behavior of the sequence {02^+1} by the previous corollary. One can adapt the arguments 
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used by J. H. van Lint to obtain a similar asymptotic behavior for the sequence {a2„} by estimating the 
corresponding integral 

22n+2 

/ cos^ a; 11 cos^(2fc — l)a; dx, 

Jo L\ 

which leads to the asymptotic formula a2„ ~ (3/7r)^2^"?i^i. This gives rise to the following result. 

/ 24 3 (^n+l 

Corollary 6.9. a„ ~ y — 2"n^ 2 when n — > 00. In particular, lim — — = 2. 



7. The positive cone of Koi^ej) 

In this section, we generalize a result of Kodaka on the order structure of the group Kq of the crossed 
product by a Furstenberg transformation on the 2-torus [181 Theorem 5.2]. However, our approach is dif- 
ferent, and follows the general guidelines of [301 Lemma 3.1]. We remind the reader that for a C*-algebra 
A the positive cone of Ko{A) is the set Ko{A)+ = {[q] G Ko{A) : q G Voo{A)}, where VoaiA) is the set of 
all projections in matrix algebras over A. Also, any positive trace r on a C*-algebra A induces a group 
homomorphism : Ko{A) R. As was indicated in the Introduction, when the Furstenberg transfor- 
mation ifgj is minimal and uniquely ergodic, using the results of H. Lin and N. C. Phillips in [21j the 
transformation group C*-algebra ^9,f is classifiable by its Elliott invariant, and the order of Ki){,^ej) 
is determined by the unique tracial state r on -^ej [221 ISH]- The fact that t^Ko{^oj) ='L^W was 
first proved in the unpublished thesis of R. Ji [TB]. However, we will study the effect of the trace on the 
order structure of using R. Exel's machinery of rotation numbers [7]. 

For a C*-algebra A, we denote by f/p(^) the set of unitary elements of Mp(A). The following lemma is 
well known, but it is convenient to state and prove it for self- containment of the paper. 

Lemma 7.1. Let A and B he unital C* -algebras and let A® B denote their minimal tensor product. 
Suppose that u S Up{A) and v G Uq{B), and let cj) : C{T'^) :^ Mpg{A ® B) be the unique homomorphism 
mapping the coordinate unitaries zi, Z2 G J7(C(T^)) to the commuting unitaries u Ig, Ip (g) w e Upq(A® 
B), respectively. Let b(u,v) G Kq^A (E) B) denote the Bott element of u,v defined by Ko{(j)){b), where 
13 = [zi] A [Z2] is the Bott element in Ko{C(T^)) so that Ko{C(T^)) = Z[l] -t-Z/3. Then n(b(u,v)) = for 
any tracial state r on A(x) B. 

Proof. Since r o is a trace on , there exists a Borel probability measure /i on such that 

(to </>)(/)= / f{x)d^iix), /gC(t2). 

Write 13 — [p] — [q], where p, q are appropriate projections in some matrix algebra over C(T^), so we have 
r,(fo(w,i;)) = T,(i^o(0)(/3) = (To0),(/3)= / Tt{p{x)) - TT{q{x)) dn{x). 

It is well known that for the Bott element b we have Tt(p(x)) — Tr(q(x)) — 0, namely, the projections 
p{x) and q{x) have the same rank for all a; e T^, and this common rank does not depend on x since 
is connected (in fact, they are rank one projections). This can be proved either by a calculation of the 
traces of the projections p{x) and q{x) explicitly (c/. [Up. 7]), or by using the naturality in the Kiinneth 
formula for T^, which shows that the image under any point evaluation of /3 is zero. Briefly speaking, 
the map x t-^ Ti{p{x)) — Ti{q{x)) belongs to C(T^,Z), so it has to assume a constant integer, which we 
call dim/3. In particular, dim/3 is invariant under the change of coordinate (Ci,C2) (C17C2' )j whereas 
the naturality of the Kiinneth homomorphism ai^i : Ki{C{T)) (g) Ki{C{T)) — > _ft'o(C(T^)), which maps 
[z] (ED [z] to /3, implies that the Bott element (3 will transform into — /3 under this change of coordinates 
since [z] ^ [z~^] = [z] Cg) (— [z]) = —{[z] ® [z]). This means dim/3 = 0. □ 
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We denote by u the unitary in implementing the action generated by the transformation (fej on T" 
with irrational parameter 6, and by zi the unitary in C(T") defined by zi(Ci, . . . , C„) = i^i as in Section 
[51 Then we have uziu~^ = zi o ip^^^ — e^^^^ zi so that C*(u, zi) = Ag, the irrational rotation algebra. 
Let pe E C*{u,zi) be a RieS'el projection of trace 6 as in [Sj- It is obvious that r*([l]) = 1. On the 
other hand, since the restriction of r on the C*-subalgebra Ag C ^gj has to be the unique tracial state 
on Ag, we have T*([pe]) = 6. The main result of this section will show that all the essential information 
about the order structure of Ko{^gj) is encoded in the embedding of Ag in ^gj- 

Theorem 7.2. Let (pgj be a minimal uniquely ergodic Furstenberg transformation on T" with 9 G (0, 1) 
( e.g. when S (0, 1) \ Q and each fi satisfies a uniform Lipschitz condition in Q for i = l,...,ji — I). 
Let On and 3/'^ denote, respectively, the rank and the torsion subgroup of KQ{,^gj) so that KQ{,^gj) = 
ja„ y/ig7j i/jg isomorphism of Kq^^s j) with this group can be chosen in such a way that 

(i) the unique tracial state t on .'^ej induces the map 

T^{a[l\ + b[pg],c,t) = a + be 
on Koi^sj) for all (a[l] + b[pg],c,t) E (Z[l] + Z[pg]) (B Z""-^ ^ ^ ^ ^^o^ 

(ii) the positive cone Ko{^gj)+ can be identified with 

{ia[l] + b[pg],c,t) E (Z[l]+Z[pe])eZ''""'©=^/ :a + &e>0}U{0}. 

Proof. The idea of the proof is to show that there exists a generating set for the finitely generated abelian 
group Koi^gj) including [1] and [pg] such that the induced homomorphism r* vanishes at all generators, 
except for [1] and [pg] for which we have t»([1]) = 1 and r*([pe]) = 9. Using Theorem 12.11 and setting 
a = ipg,f and aj ~ Kj{a) for j = 1, 2 we have 

Ko{^g,f) ^ coker(Q;o - id) ® ker(Q;i - id) = ^[coker(A^''Q; - id) © ker(A^'~+^Q; - id)], 

r>0 

where a is the restriction of ai to the subgroup Z[zi] + . . . + Z[z„] of ifi(C(T")) as in Section [21 and 
Zj{(^, . . . , (n) = Cj of C(T") for j = 1, . . . , n. Note that by Definition II. 3| / = (/i, . . . , fn-i) consists of 
continuous functions fj-i : — ^ T for j = 2, . . . ,n. First, we "linearize" each fj-i by finding the 
unique "linear" function 

(Ci...,G-i)^c?^^...c-ir^ {b,^i,,^o) 

in the homotopy class of fj-i. This allows us to calculate Q!([zj]) by writing 

a([zi]) = [2io(p-j] = [e2-«zi] = [zi], 

H[zj]) = [zj o ^gj] = [fj-l{zi, • • ■ , Zj-i)zj] = [zl'' . . . = bij[zi] + ... + 6j_i,j[2:j_i] + [zj], 

for j = 2, . . . ,n. In other words, the integer matrix of a with respect to the basis {[^i] . . . , [zn]} of 
Z" is precisely in the form ("v") as in the proof of Theorem 15.11 Now, we can realize ao = A''™"q! and 
ai ~ A°'^'^q; to calculate the if-groups of J^gj as in Section [2l 

It is important to note that, by referring to the exact sequences llj, ([2]) and ([3]) in Section 1, the isomor- 
phic image of coker(ao — id) in Ko{,^gj) is precisely the image imjo of Ko{C{T^)), and an isomorphic 
image of ker(Q;i — id) in Ko{^gj) is obtained by finding the image of a splitting (injective) homomor- 
phism s : ker(Q!i — id) Ki^{,^gj) for the exact sequence ^ so that 9 o s = id on ker(Q!i — id). Any 
such splitting homomorphism is obtained as follows: fix a basis {71, . . . ,7^} for the free finitely gener- 
ated group ker(Q;i — id) of rank q, and find elements v'f \ . . . , vf'^ E KolJ^gj) such that Si^'j^'' = 7^ for 
j = 1, . . . ,q. Then define s{J2j i^^jlj) — J2j '^j^f^ for ruj E Z. Clearly, Ka{.^gj) = imjo © ims. 

Now, since A^d = id on A'^Z" = Z, and A^a = d on A^Z" = Z", we can write the isomorphism 
Koi^gj) = Z © ker(d - id) © 0[ker(A2''+^d - id) © coker(A^''d - id)]. 

r>l 
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In fact, a single generator for the isomorphic image of Z in Xo(^e,/) is [1], and since f'j-i.j ^ for 
j = 2, . . . , n we have ker(d — id) = Zei = Z[zi]. It is easy to see that 9([pei]) — [zi] (see the proposition in 
the appendix of [31]). Therefore there exists a basis {71, . . . , 7^} for ker(Q;i — id) = (Br>o ker(A^'""''^d — id) 
with 71 = [zi] and a splitting homomorphism s : ker(ai — id) — > Ko{^gj) with s([zi]) = [pg]. Hence a 
single generator for the image of ker(Q; — id) in Kq{^0j) is [pg]. 

It remains to study the effect of on the isomorphic image of 0r>iCoker(A^' d — id), which contains the 
the torsion subgroup 5^°, and the image of ®r>i ker(A^'"+^d — id) in Ko{^gj). For more convenience, set 
Bj := [zj] for J = 1, . . . , n as in Section[2l First, we study the isomorphic image of ©r.>iCoker(A^''d — id). 
We show that r* vanishes on this whole subgroup by showing, equivalcntly, that vanishes on the image 
of the subgroup (Br>i^'^{ei, . . . , e„) C Ko{C{T^j) in Ka{^gj) under the map jq. Let 77 = A. . . Ae^^^ G 
K'o(C(T")) for some r > 1 and 1 < ii < . . . < i2r ^ n. We want to show that T*(jo(?y)) = 0, where 
Jo :— Ko{j) and j : C(T") -^e.f is the natural embedding in the structure of the crossed product 
■^g^f = C(T") xIq Z. By Kiinneth formula we have ry = b(u,z), where u is a unitary in some matrix 
algebra over C(T"~^) with [u] = e^^ A . . . A ei^^ ^ G ifi(C(T"~^)) and z is the canonical unitary in C(T) 
with [z] — 6^2^ G Ki{C{T)). By Lemma mi we have 

r*Oo(ry)) = MKoijM) = (roj),(r7) = {t o j),{b{u, z)) ^ 0. 

Now, we study the isomorphic image of ©r>i ker(A^''+^Q; — id) in Ko{j^gj). We will show that assumes 
only integer values on this whole subgroup. In other words, if {71, . . . , 7^} is a basis for the ker(Q;o — id) 
as above such that 71 = [zi] is a basis for ker(Q; — id) and {72, . . . , 7^} is a basis for ©r>i ker(A^''+^d — id), 
then T*(i^{'^-') = 9, and T*(j/j°'') = kj for some kj G Z for j = 2, . . . , q, where i^f'^^s are chosen in Ko{.j^gj) 
so that ^) = 7j for j = l,...,q and j^J"'' = [pg] as above. To demonstrate this, we prove that 
the determinant of any unitary representing an element in the subgroup ©r>iA|'^"''^(ei, . . . , e„) is the 
constant function 1. Then the rotation number homomorphism : ker(Q;i — id) — )■ T defined by R. 
Exel is the constant 1 on the subgroup ©r>i ker(A^''+^d — id) [3 Theorem VI. 11], hence the trace will 
be integer-valued on this subgroup because exp(27rir*(77)) — o d{r]) for all 77 G Ko{,^gj) j7l Theorem 
V.12]. To calculate the determinant on ©r>i A2'-+i(ei, . . . , e„), let 7 = e,, A ... A e,,^^, G ifi(C(T")), set 
77 = e^^ A ... A 6^2^ e A'o(C(T"^^)), and write rj — [p] ~ [q] as above. Then 6^2^+1 — [z] for the canonical 
unitary z of C(T), and using the Kiinneth formula we have 

7 = ry © [z] = {[p] ~ [q]) <g) [z] = [p] <g) [z] + [q] (g) [z^^] = [{{1 ~ p) <E) 1 + z)((l - 9) (g) 1 + z"^)] 

So, 7 = [wia;2], where wi := (1 — p) © 1 + p © z and UJ2 (1 — g) © 1 + 9 © are unitaries in some 
matrix algebra of the same size over C(T"). Since for all x G T""^^ the projections p{x) and q{x) have 
the same rank p as in the proof of the previous lemma, we have the following equivalence of projections 
in some matrix algebra M/(C) 

p{x) Ip © Oi^p q{x), 

where Im, Om denote the identity and the zero matrix of order to, respectively, and © is the direct sum 
of matrices. This implies the following unitary equivalence of projections in Af2/(C) 

p{x) © 0/ Ip © 02/_p qix) © 0/. 

In particular, we conclude the following unitary equivalence of unitary matrices for all (x, C) G T"^^ x T 

uJi{x, C) © 1/ Clp © I2/-P, ^2(2;, C) © 1; C'^lp © l2/-p. 

Therefore Det wi(a;, C) = C and Deta;2(a;, C) = C, hence Det {uji0J2){x, C) = 1, for all {x, () G T"-i x T. 
This implies that Det* (7) = 1 G [T" , T] , where [T" , T] denotes the set of homotopy classes of continuous 
functions from T" to T (see Definition VI. 8 and Proposition VI. 9 of [7]). 

Finally, by setting i^i :— h'['^^ — [pg] and i/j, i/j^^ — kj [1] for j ~ 2, . . . , q so that t*(i^i) = 9 and (vj) ~ 
for j = 2, . . . , g, we can form a generating set with the desired property for K^i^-^gj) by taking the union 
of {r^i, . . . and a generating set including [1] for the isomorphic image of coker(ao — id). This proves 
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part (i). 

For part (ii), we use part (i) together with the fact that the order on Ko{^gj) is determined by the 
effect of the unique tracial state r because T" is a finite dimensional infinite compact metric space and 
(fie J is a minimal homeomorphism of T" (see Theorem 5.1(1) of [22] or Theorem 4.5(1) of [29]). 

□ 

Corollary 7.3. Let ^pej be a minimal uniquely ergodic Furstenberg transformation on T" as above. Then 
linearizing the functions : — >■ T in f — (fi, . . . , fi-i) does not change the isomorphism class of the 
transformation group C* -algebra ■'^ej- 

Proof. Since ^^qj is minimal, B must be irrational. So the range of the unique tracial state (by unique 
ergodicity) on Ko{.^gj) is dense in R as it is Z + ZO by the above argument. Benefiting from the results of 
[3T], such C*-algebras are completely classifiable by their Elliott invariants, which remain unchanged (up 
to isomorphism) after the linearization process: linearizing does not change the isomorphism classes of 
the i^T-groups, and the previous theorem guarantees that the order structure of the group Kq is precisely 
the regular order inherited from R on Z + 26* before and after linearization. □ 

8. Concluding remarks 

I) The method used in Section 1 for computing X-groups of the transformation group C*-algebras of 
homcomorphisms of the tori may be extended to more general settings. Let G be a compact connected 
Lie group with torsion-free fundamental group tti(G). (It is well known that the fundamental group 
of such spaces are finitely generated and abelian, so being torsion-free means 7Ti{G) = Z', for some I.) 
Some important examples are any finite Cartesian products of the groups S^, SO{2), Sp{n), U{n) and 
SU{n). Then K*{G) is torsion-free and can be given the structure of a Z2-graded Hopf algebra over the 
integers [Uj. Moreover, regarded as a Hopf algebra, K*{G) is the exterior algebra on the module of the 
primitive elements, which are of degree 1. The module of the primitive elements of K*(G) may also be 
described as follows. Let U{n) denote the group of unitary matrices of order n and let U := U^]^J7(n) 
be the stable unitary group. Any unitary representation p : G ^ U{n), by composition with the in- 
clusion U{n) C U, defines a homotopy class /3{p) in [C?, J7] = K^{G). The module of the primitive 
elements in K^{G) is exactly the module generated by all classes /3{p) of this type. If in addition, G 
is semisimple and simply connected of rank Z, there are / basic irreducible representations pi,...,pi, 
whose maximum weights Ai, . . . , A/ form a basis for the character group T of the maximal torus T of 
G and the classes /3(pi), . . . ,(3{pi) form a basis for the module of the primitive elements in K^{G) and 
K*{G) = A*(/?(pi), . . . ,/3{pi)). In any case, to compute i^*(C(G) Xa Z) it is sufficient to determine the 
homotopy classes of a o p for the irreducible representations p of G in terms of /?(p)'s. 

II) There is a relation between the X-theory of transformation group G*-algebras of the homcomorphisms 
of the tori and the topological X-theory of compact nilmanifolds. In fact, let a = (t,A) be an affine 
transformation on T" satisfying the conditions (1) through (4) in Remark 1 5. 2 1 Then it has been shown in 
[T^ that a is conjugate (in the group of affine transformations on T") to the transformation a' = {t', A'), 
where A' has an upper triangular matrix, whose bottom right k x k corner is the identity matrix 1^ and 
t' = (0, . . . , 0, t']^, . . . , i'j.). The transformation a' is called a standard form for a [28j. Assume that a is 
given in standard form. Then J. Packer associates an induced flow (R, N/T) to the flow (Z, T") generated 
by a, where A^ is a simply connected nilpotcnt Lie group of dimension n + 1, the discrete group F is a 
cocompact subgroup of A^ , and the action of M is given by translation on the left by exp sX for s G M and 
some A" G n, the Lie algebra of A^. One of the most important facts is that the G*-algebra C{N/r) xi/j R 
corresponding to the induced flow is strongly Morita equivalent to C(T") Xq Z p8l Proposition 3.1]. 
Consequently, one has 



(7) 



K,{C{T") xi„ Z) = Ki{C{N/r) M) = K^-\N/r)- i = 0, 1. 
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The second isomorphism here, is the Connes' Thom isomorphism. So the iiT-theory of C(T") xIq, Z is 
converted to the topological K-theoTy of the compact nilmanifold N/T. Following the proof of Proposition 
3.1 in |28j . one can conclude that for the special case of Anzai transformations we can take N = ^n-i 
(the generic filiform Lie group of dimension n + 1) and F = Dn-i, which were defined in [33]. On the 
other hand, following |35[ Theorem 3.6], one has the isomorphism 

(8) K,{C*{T)) = if*+"+i(iV/F); i = 0,l. 
Combining ([7]) and ([8]) one gets 

(9) X^(C(T") x„ Z) - K'+\N/r) - i^,+„(C*(F)); i^O,l. 

Using the above isomorphisms, one can relate the algebraic invariants of the involved C*-algebras and 
topological information of the corresponding nilmanifold. For example, since N/T is a classifying space 
for F, one has the following isomorphisms 

(10) H^j^{N/T) 9^ H*{N/T,R) H*{T,R) ^ H*{N,R) ff*(n,IR), 

where H^-^{N/r) denotes the de Rham cohomology of the manifold N/T, H*{N/T,M.) denotes the Cech 
cohomology of N/T with coefficients in R, H*{T,S.) denotes the group cohomology of F with coeffi- 
cients in the trivial F-module M, H*{N,M.) denotes the Moore cohomology group of N (as a locally 
compact group) with coefficients in the trivial Polish A^- module R, and H* (n, R) denotes the cohomology 
of the Lie algebra n with coefficients in the trivial n-niodule R. Now, using the Chern isomorphisms 
cho : K°{N/T) Q -J> iJ'=^™(iV/F, Q) and chi : K^{N/T) ® Q -> H°'^'^{N/T, Q), one concludes that the 
even and odd cohomology groups stated in ([TU)) are all isomorphic to R'', where k is the (common) rank 
of the if -groups of C(T") Z as in Corollarv l2.2l As an example, if A^ = ^n-i, T = and n = f„_i, 

then the even and odd cohomology groups stated in pU]) are all isomorphic to R"" , where a„ is the rank 
of the AT-groups of £/n,0 that was studied in detail in Sections [5] and [6] Conversely, one may use the 
topological tools for N/T to get some information about C(T") Xq, Z and C*(F). For example, we know 
that N/T as a compact nilmanifold can be constructed as a principal T-bundle over a lower dimensional 
compact nilmanifold [1^. Then we can compute the topological AT-groups of N/T using the six term 
Gysin exact sequence |17[ IV. 1.13, p. 187]. As an example, one can see that 5^„_i/J)„_i is a principal 
T-bundle over ^n-2/'Sn-2, and the corresponding Gysin exact sequence is in fact the topological version 
of the Pimsner-Voiculescu exact sequence for the crossed product jz/^.g = j2/n-i,0 Xq ^ as in Theorem 
2.1(d) in [33]. 
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Appendix A. The Smith normal form 

The Smith normal form is a very important tool for studying integer matrices. We refer to 1271 for this 
interesting topic and its applications. 

Definition A.l. Let a, /3 G End(Z™). We say that a is equivalent to /3 over Z (and write a equiv /3) if 
there exist u, u e Aut(Z™) such that u o d o {} = /3. Similarly, if A and B are integer m x m matrices, A 
is equivalent to B if there exist U, V £ GL(m,Z) such that UAV = B. 

Recall that a equiv /3, if and only if cokerd = coker/3, if and only if a and /3 have the same Smith normal 
form. Also, A equiv B if and only if B is obtainable from A by a finite number of elementary operations. 
An elementary operation on an integer matrix is one of the following types: interchanging two rows (or 
two columns), adding an integer multiple of one row (or column) to another, and multiplying a row (or 
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column) by —1. 

Now, we recall a fundamental theorem for integer matrices (cf. [271 p. 26]). 

Theorem A. 2 (Smith Normal Form). Let A be an m x m integer matrix. Then A is equivalent to a 
diagonal matrix diag(di, . . . , d^, 0, . . . , 0), where r is the rank of A, and the integers di, . . . ,dr satisfy 
di\di+i /or i = 1, . . . ,r - 1. 



Appendix B. Nilpotent and unipotent linear mappings 

Definition B.l. Let F be a (complex) vector space. A mapping e e EndcV is called nilpotent (respec- 
tively, unipotent) if e*^ = (respectively, (e id)'' = 0) for some positive integer k. The minimum value 
of k with this property is called the degree of e, denoted deg(e). 

As an example, every upper (respectively, lower) triangular matrix with zeros on the diagonal is nilpotent. 
Also, the matrix S„ defined in Section [5] is a unipotent matrix of degree n. Note that all eigenvalues of 
a nilpotent (respectively, unipotent) matrix are zeros (respectively, ones). In particular, every unipotent 
matrix is invertible, and every unipotent endomorphism is an automorphism. 

Corollary B.2. Let V be a finite dimensional complex vector space and e be a nilpotent (respectively, 
unipotent) endomorphism of V . Then deg(e) is equal to the maximum order of its Jordan blocks. 

Proof. It suffices to prove the statement for the nilpotent case. Since all the eigenvalues of e are zero, 
each Jordan block is a zero matrix of order one or is of the form 

/ 1 ••• \ 

1 : 

■•. ■•. ■■. 

: 1 

\ ••• y 

which is a nilpotent matrix and its degree is the same as its order, which is greater than 1. The rest of 
proof is clear. □ 

Definition B.3. Let F be a finite dimensional complex vector space and e G EndcT^ be nilpotent 
(respectively, unipotent). We say that e is of maximal degree if deg(e) — diml^. 

Corollary B.4. Let V be an n-dimensional complex vector space and e G Endcl^ be nilpotent (respec- 
tively, unipotent). Then deg(e) < n. //deg(e) = n, then the Jordan normal form of e is the full Jordan 
block of order n with 's on the diagonal. In particular, all nilpotent (respectively, unipotent) matrices of 
maximal degree acting on V are similar. 

Proof. Use the preceding corollary and the Jordan normal form theorem. □ 

Example B.5. Let B — [bij]nxn be any upper triangular matrix, whose diagonal elements are all zeros 
(respectively, ones), and whose entries for i = I, ... ,n — I are all nonzero. Then B is nilpotent 

(respectively, unipotent) of maximal degree. In fact, let n be the order of B and let b := 11"=!^ 
which is a nonzero number. Then one can easily see that B" = (respectively, (B — I)" = 0) and B"~^ 
(respectively, (B — l)"~^) is a matrix with b appearing on the upper-right corner and zeros elsewhere. So 
deg(B) = n, i.e. B is of maximal degree. 

Lemma B.6. Let V be a complex vector space and e € Endcl^ be nilpotent of degree k. Then exp(e) is 
unipotent of degree k. Moreover, exp(e) — id is similar to e. 
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Proof. For the first part, we know that exp(e) — id = e + e-/2! + . . . + i /{k — 1)! = ecu, where 
u! := id+e/2!+. . .+e'^~^/(fc— 1)! commutes with i and is invertible since it is unipotent. So, (exp(e)— id)*" = 
{euY — e^uj^ for all positive integers r. Thus exp(e) — id is unipotent with the same degree of e. For the 
second part, using the Jordan normal form of e, it is sufficient to prove the statement for the special case 
when e is a Jordan block with zeros on the diagonal. Since in this case e is of maximal degree, by the 
first part, exp(e) — id is also of maximal degree. Therefore they are similar by Corollarv lB.4l □ 

Appendix C. Endomorphisms and derivations of exterior algebras 
We refer to the Chapter 5 of jllj for general properties of exterior algebras and mappings between them. 

Let be a (complex) vector space and (p : V V he a, linear mapping. Then (p can be extended in a 
unique way to a homomorphism A*^ : K*V A*V such that A*</>(1) = 1, yielding 

^*4>{xl A . . . A Xp) = ipixi) A ... A ipixp), {xi e V). 

Also, (f) can be extended in a unique way to a derivation : A*V — > A*V , yielding 

p 

2?*0(xi ^ . . . ^xp) ^y^xi ^ . . . ^ (i>{xi) a ... Axp ip>2,xiev). 

i=l 

We define A^4' A*(j)\A^v and 2?''0 := X'*(/>|a'-v as induced linear mappings on the r-th exterior power 
of V for r > 0. Then we have 



A 



r>0 



One can easily show that A*(0o-0) = (A*.^) o (A*?/-) and 2? * ( [0, ■(/'] ) = [D*4>,V*$\ {cf. equations (5.20) 
and (5.25) in [H]). 

Lemma C.l. With the above notation, if (/) : V ^ V is nilpotent, then A'^cf) and V^cj) are also nilpotent 
for 7' > 1. If V is finite dimensional, then 'D*(j) is nilpotent. 

Proof Assume that 0* = for some t e N. We have {A''^Y{xi A . . . A Xr) = 4>^{xi) A ... A (j)^{xr) = 0. 
So, [A'^cpy = 0, which means that A^cj) is nilpotent. For V^cj), we know that 'D^(j){xx A ... A Xr) = 
Si=i 2^1 A ... A (j){xi) A . . . Axr and one can easily deduce that 

{^ly■~{^ry. 

(i,>0) 



V^Pixi A...AXr)= J2 ^-^v^' V "^''^i ^ • ■ • ^ • 



Now since ii + . . . + v = p, there exists an ij with ij > p/r. So, ii p > rt then 0*^ = and V^ip'P = 0. 
Thus V^cf) \s nilpotent. 

For the next part, let m dimV^. Since 'D*(j) = ®^>qT-^^4> and 4>q — 0, from the first part we have 
(D*(^)™* = 0, hence V*4> is nilpotent, too. □ 

Lemma C.2. Let 4> :V ^ V be a nilpotent linear mapping. Then exp(X'*(/i) — A* exp(0) on A*V. 

Proof. We have 

exp(2?*0)(xi A ... A a;^) = V ^V''4)P(xi A . . . A Xr) 

p>0 ^ 

fe>0) 
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ij>0 

ii>0 ^ ^ v>o ^ ' 

= (exp(0)a;i) A ... A (exp((?!))xr) 
= A* exp((^)(a;i A ... A Xr), 

which yields the result. Note that all sums in the above equalities are finite according to the previ- 
ous lemma. □ 

Remark C.3. The nilpotency of (j) is not necessary in the preceding lemma. In fact, one may use the 
definition of exp : qI{A*V) GL(A*V). More precisely, define s : R ^ GL(A*y) by s{t) = A*exp{t$). 
Then one may check that s is the 1-parameter subgroup generated by D*^ (i.e. s(0) = T>*(j)), and we 
have s(l) = A* exp((^). 

Corollary C.4. Let (j) : V V be a nilpotent linear mapping, and set e := (j) + id. Then A^e — id is 
similar to T>^(f> for r > 0. 

Proof. We know from Lemma IB. 61 that exp((j!)) — id is similar to (p, hence exp((f>) is similar to + id = e. 
So 

A''e - id ~ A'' exp(0) - id = exp(2?>) - id ~ Vcj). 

□ 

Appendix D. Representation theory of s1(2, C) 
We refer to Section II. 7 of 15 for studying the irreducible representations of the Lie algebra s[(2, C). 

Let s[(2, C) denote the special hnear Lie algebra over defined by s((2, C) := {a e M2(C) | Tr(a) = 0}. 
It is well known that sl{2, C) is a 3-dimensional simple complex Lie algebra. One can check that 




is a basis for this Lie algebra. 

The following theorem is the foundation of representation theory of semisimple Lie algebras including 
s[(2, C). It is stated and proved in the Subsection II. 6. 3 of |15) . 

Theorem D.l (Weyl). Every finite dimensional representation of a semisimple Lie algebra is completely 
reducible, namely, it can be decomposed into a direct sum of irreducible representations. 

Proposition D.2. Let V be an n-dimensional complex vector space with a basis {ei, . . . , e„}. Then the 
following equalities (for i ~ 1, . . . ,n) 

(a) iTn{h)ei = {2i - n - 1)6;; 

(b) 7r„(e)ei = i{n - i)e.i+i; (e„+i := 0) 

(c) 7r„(/)ej = ei_i; (eo := 0). 

define a representation 7r„ : s((2,C) 0[(^)- 

We call 7r„ defined in the previous proposition the canonical representation ofsl{2,<C) on V associated 
with the basis {ei, . . . , e„}. We recall the following theorem from Section II. 7 of |15| . 

Theorem D.3. Let -Kn be the representation described above. Then 
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(i) 7r„ is an irreducible representation o/s[(2,C). 

(ii) Any n- dimensional irreducible representation o/s[(2,C) is equivalent to 7r„. 

(iii) Let V be a finite dimensional sl{2,C) -module and define 

Va = {v G V \ h.v ~ a v} 

for a e C. Then V decomposes into a direct sum of irreducible suhmodules (Weyl), and in any 
such decomposition, the number of summands is precisely dim Vq + dim Vi . 

Appendix E. Some computer codes and a counterexample 

To compute the i^T- groups of C(T") Z, one should first compute the kernels and cokernels of the 
following integer matrices 

(11) A,, := A''A- 

for r = 0, 1, . . . , n, where A is the integer matrix corresponding to a acting on Z". We have written two 
Maple codes to obtain this goal. 

The first one is an auxiliary procedure called exterior (r, A) , which computes the r-th exterior power of 
a given n x n integer matrix A for r = 1, . . . , n as follows (note that A°A li) 

> exterior : =proc (r , A) 

> local n,N,Q,E,i,j; 

> n : =linalg [rowdim] (A) ; 

> N : =binoniial (n , r ) ; 

> Q : =combinat [choose] (n,r) ; 

> E:=array(l. .N,l- -N) ; 

> for i from 1 to N do 

> for j from 1 to N do 

> E[i, j] :=linalg[det] (linalg [submatrix] (A,Q[i] ,Q[j] )) ; 

> od; 

> od; 

> RETURN(evalm(E)) ; 

> end; 

The second code, which calls the first one, is called po(A) . It lists the factorized characteristic polynomials 
of the Smith normal forms of A,, for r = 0, 1, . . . , n given a matrix A 

> po:=proc(A) 

> local r,n,x,p; 

> n : =linalg [rowdim] (A) ; 

> print (x) ; 

> for r from 1 to n do 

> p : =f actor (linalg [charpoly] (linalg [ismith] (exterior (r, A)- 1) ,x) ) ; 

> print (p) ; 

> od; 

> end; 

These factorized polynomials encode the diagonal entries of the Smith normal forms of the matrices A^ 
for r = 0,l,...,n. In particular, one can easily find the kernels and cokernels of these matrices. To see 
this, observe that the kernel of an m x to integer matrix is isomorphic to a torsion- free finitely gener- 
ated abelian group, whose rank is the number of zeros on the diagonal of its Smith normal form, and 
the cokernel is isomorphic to ©jLiZ^^. , where fci, . . . , fc,„ are the diagonal entries of the Smith normal form. 

The following example computes the iiT-groups of ^e.e, which was mentioned in Remark 11.71 as a coun- 
terexample for il6j Proposition 2.17]. 
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Example E.l. Koi^/e^e) = and ifi(M).e) = © I2. 

Proof. Using the procedure po(A) for the matrix A :— Sg as defined at the beginning of Section[3]we get 
po(A) ; 

X 

x{x-lf 
x^x-1)^^ 
x^x - 2){x - l)^"^ 
x^'ix-iy^ 

x{x - 1)^ 

X 

Consequently, we have the following table representing the kernels and cokernels of Sg.r := A'"S6 — \^b^ 
for r = 0, 1, . . . , 6. 



r 


ker Se.r 


coker Se.r 





Z 


Z 


1 


Z 


z 


2 


Z3 




3 


Z3 


Z^ ® Z2 


4 




z^* 


5 


z 


z 


6 


z 


z 



Now, using Theorem 12. II we have 

^ol-e^e.e) =(coker Se.o ® coker Se, 2 ® coker $6,4 ® coker Se.e) © (ker Se,! © ker $6,3 ® kerSe.s) 

^(Z © z^ © Z^ © Z) ® (Z © © Z) = z", 
-P^^il-e/e.e) =(cokerS6,i ® coker $6,3 ® coker 86,4) ® (kerSg.o ® ker $6,2 ® ker $6,4 ® kerSe^e) 

=(Z © © Z2 ® Z) © (Z © Z^ © Z^ © Z) = Z" © Z2. 

□ 

Appendix F. Applications to C*(2)„) 

This appendix is devoted to some applications of the results of this paper to the C*-algebras studied in 
|33) , in which the authors promised to completely classify the simple infinite dimensional quotients of 
the group C*-algebra of their interest C*(2)„) by their if-theoretic invariants in a later work. In this 
context, the discrete group S)„ is a higher dimensional analogue of the discrete Heisenberg group H3, and 
is defined by 

'Sn = {x, yo,yi, . . . ,yn \ xyo = yox, yiyj = y^y, for < i, j < n, [a;, y^] = yj^i for l<i<n), 

where [a;, := xyx^^y~^ . The group J)„ can be represented as a semidirect product Z"+^ xi^ Z, where 
the group homomorphism 77 : Z — >■ GL(n + 1, Z) is such that r]{k) is the matrix, whose (i, j)-entry is given 
by ( *ij as defined in 33 . This realization allows us to study if-theory of C* (£>„). 
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Proposition F.l. Ki{C*{Dn)) — Ki{£/n+i.9) for i = 0,1. In particular, 

rankifo(C*(S)«)) = rankifi(C*(D„)) = On+i- 

Proof. Since 2)„ = Z"+i Z, so C*(2)„) C*(Z"+i) xi^^ Z ^ C(T"+i) xi^ Z and the integer matrix 
corresponding to rj is the (n + 1) x (n + 1) matrix M„ introduced in [33) . which is precisely the matrix 
S„+i defined in Section [5] to describe the hnear structure of Anzai transformations on T"+-'^. The rest of 
the proof follows from the Theorem 12.11 □ 

As some higher-dimensional analogues of the irrational rotation algebras Ag , all simple infinite-dimensional 
quotients of C*(S)„) have been classified in Theorem 3.2 of [33^ These consist of the C*-algebras £/n,e for 
some irrational parameter 0, and a few more classes of C* algebras denoted by v4,-"^ , which are of the form 
C ( X T" ^ * ) X ; Z for some suitable finite sets and minimal homeomorphisms 4>i for z — 1 , 2 , . . . , n — 1 . 
Then it is proved in Theorem 4.8 of 33 that ^l"-* = Afc';(i3|"''), where i?!"-* is a certain transformation 
group C*-algebra of some affine Furstenberg transformation on T"^'. We conclude the following results. 

Corollary F.2. Let A be a simple infinite dimensional quotient of C* {Tin). Then rankii'o(^) = 
ranki4'i(yl) = a,i-i for some i £ {0,1,..., n — 1} that is uniquely determined by the isomorphism 
A ^ C(Y, X T"~^) x^^ Z as in Theorem 3.2 of [55]. 

Proof. It is proved that A is isomorphic to a matrix algebra over a Furstenberg transformation group 
C*-algebra on T"-^ for some suitable i e {0, 1 . . . , n} 33, Theorem 4.8]. So Kj{A) ^ K^{b'^''^) for 
j = 0, 1. The rest of the proof is clear from the preceding theorem. □ 

We saw in Proposition 16.51 that {a„} is a strictly increasing sequence. Therefore the preceding corollary 
is a first step towards the classification of the simple infinite dimensional quotients of C*(2'„) by means 
of X-theory But as is seen, the rank of the iiT-groups alone can not distinguish the algebras at the 
same "level" (i.e. those algebras that are included in the same class, but with different values of the 
parameters). The other powerful X-theoretic invariant that helps us do this is the trace invariant, i.e. 
the range of the unique tracial state acting on the i^o-group. 

Proposition F.3. Suppose A = C(Yj x T"^') x^. Z is a simple infinite dimensional quotient of C* {'Dn) 
as in Theorem 3.2 in Then A has a unique tracial state f and f^Ko{A) = ^(Z + Zz9i), where 

d — |Yi| and e'^'^^^' = Ci = *^ Lemma 4-6 and Theorem 4-8 in [33]. 

Proof. Following Theorem 4.8 in [33], A is isomorphic to MdiB^^'^) = Mc;(C) ^ where S^-"'' is 

a simple Furstenberg transformation group C*-algebra with the irrational parameter Q — (— l)*^'^^??^' . 

By CoroUarv ll.Si B^"^ has a unique tracial state r. Moreover, r^i^oC^i"') = ^ + '^'^ii where e^'^*'*' = Ci 
(see [m Theorem 2.23] or Theorem 17. 2p . Thus A has the unique tracial state f — (^Tr) (g) r, in which 
Tr is the usual trace on Mci{C), and so t^,Ko{A) = ^(Z -|- Zi?i) [ini Lemma 3.5]. □ 

Finally, we can characterize all simple infinite-dimensional quotients of C*(J)„). 

Proposition F.4. £/n,e = s^n' fi' */ om.d only if n = n' and there exists an integer k such that — k ±9' . 
More generally, let A^"^ = C(Yi x T"^*) x^. Z be a simple infinite dimensional quotient o/C*(2)„) with 
the structure constants A, /Xi, . . . , /x^ as on p. 165-166 of [33], and let A\1^ = C(Y',;' x T" ~* ) x^/ Z be a 
simple infinite dimensional quotient of C*(J)„') with the structure constants \' , fi'^, . . . , . Suppose that 
a = |Y,| and CI, = \Y'^,\. Then ^ A^,"'^ if and only if n - i ^ n' - i' , C\ = C[, and 

or 
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Proof. Use the previous proposition and the fact that {a„} is a strictly increasing sequence (see Propo- 
sitioning]). Note that 

by the last equation on p. 171 of [33]. □ 

Remark F.5. Note that d = \Yi\ is completely determined by the structural constants A,/zi, . . . , fii-i 
(which are roots of unity). More precisely, by calculations on p. 165-166 of [33], we have 

= min{r e N | A'' = = ...:= xC-) fi^'-'^ . . . = 1}. 

For an explicit example in lower dimensions, see |261 Lemma 5.4]. 
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